^ — ^JVhat is claimed is: 

\ A biometric verification device for providing secure access to a unit connected to 

2 ^ / \ the device, the device comprising: 

3 \ a. a biometric sensor capable of sensing a biometric trait of a user that is unique 

4 \ to said user and providing a first signal containing information representing 

5 \ said biometric trait; and 

6 b.\ a processing unit connected to said biometric sensor so as to receive said first 

7 Vgnal, said processing unit being adapted to compare said information with 

8 olometric data stored in said processing unit representing a biometric trait of 

9 anVnrolled person, and provide a verification signal indicating whether or not 

10 saidVnformation corresponds sufficiently with said biometric data to verify 

1 1 said user is said enrolled person, wherein said processing unit completes said 

12 comparison and generates said verification signal within 20 seconds of when 

13 said biometric sensor senses said biometric trait using no more than 1 W of 

1 4 peak power.X 

1 2. A device according tea claim 1, wherein said biometric trait is a fingerprint. 

1 3. A device according to claim 1, wherein said biometric trait is an iris pattern from 

2 an eye. \ 

1 4. A device according to claim 1, wherein said processing unit completes said 

2 . comparison and generates said verification signal using no more than 400 mW of 

3 peak power. \ 

1 5. A device according to claim 1, wherein^said processing unit completes said 

2 comparison and generates said verification signal within 7 seconds of when said 

3 biometric sensor senses said biometric trait\ 

1 6. A device according to claim 1, wherein said processing unit stores said biometric 

2 data representing a biometric trait of an enrolled person using no more than IK 

3 bytes of data. \ 
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1 Y A device according to claim 6, wherein said processing unit stores said biometric 

2 \ data representing a biometric trait of an enrolled person using no more than 256 

3 \ bytes of data. 

1 8. AMevice according to claim 1, further including one or more batteries that 

2 comprise the sole source of power for the device. 

1 9. A device^according to claim 1, wherein said processing unit includes non-volatile 

2 memory for storing said biometric data representing said biometric trait. 

1 10. A device according to claim 1, further including a wireless interface for 

2 connecting the device with the unit. 

1 11. A device according toVlaim 1, further including a wired interface for connecting 

2 the device with the unit.\ 

1 12. A device according to claim K wherein said processing unit performs said 

2 comparison witha false acceptance rate of less than about 0.5% and a false 

3 rejection rate of less than about 5%u 

1 13. A device according to claim 1, further Including an external unit connected to said 

2 processing unit, said external unit being Operable independently of said sensor and 

3 processing unit upon receipt of said verification signal indicating said user is said 

4 enrolled person. \ 

1 14. A device according to claim 13, wherein said external unit is remote from said 

2 sensor and processing unit. \ 

1 15. A device according to claim 13, wherein said external unit is physically proximate 

2 said sensor and processing unit. \ 

1 16. A system for performing directional image filtering of a fingerprint image, the 

2 image being represented by a plurality of pixels, each having a vakie and residing 

3 in one of a plurality of blocks, the system comprising: \ 
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1 k an orientation module that provides an orientation number for each of the 

2 Nblocks of said plurality of pixels, said orientation number representing the 

3 approximate orientation of fingerprint ridges in the block; and 

4 b. an a\eraging module that averages each of said pixels with a number of 

5 adjacent pixels that are selected as a function of the orientation number for the 

6 block in\vhich said each pixel resides. 

1 17. A system according to claim 16, wherein said orientation module. determines said 

2 orientation numbeXby calculating for each pixel in said block an X gradient dX 

3 and a Y gradient dY\and a ridge slope for said block using the equation S (dX2- 

4 dY2)/S (2* dX*dY). \ 

1 1 8. A system according to claiiri 1 6, wherein said orientation module uses integers to 

2 represent said orientation numbers. 

1 19. A system for extracting fmgei^rin\minutia points from a first monochrome image 

2 containing an x-y array of pixels, each representing either a fingerprint ridge or a 

3 fingerprint valley, the x-y array being divided into a plurality of contiguous local 

4 blocks, each having a predetermined number of the pixels arranged in rows and 

5 columns, each minutia point being one of several types, the system comprising: 

6 a. a scanner module that scans lines of pixels in each local block to detect the 

7 position of segments of pixels in said each focal block representing a 

8 fingerprint ridge; \ 

9 b. a comparator module that compares each of saickridge segments detected by 

10 said scanner module in each local block with adjacent ridge segments to 

1 1 determine if a minutia point exists, and identifies itsWsition and minutia point 

12 type; \ 

13 c. a ridge direction module that determines direction of fingerprint ridges leading 

14 to each minutia point determined by said comparator module; and 

15 d. a minutia list module that saves said position and type of minutia points 

16 determined by said comparator module and fingerprint ridge directions 

17 determined by said ridge direction module. \ 
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1 20\ A system according to claim 19, wherein said lines of pixels scanned by said 

2 \ scanning module extend along one of rows or columns of the first monochrome 

3 Viage. 

1 21. A system according to claim 19, wherein said lines of pixels scanned by said 

2 scanning module extend at an angle relative to the rows of the first monochrome 

3 image. \ 

1 22. A system according to claim 19, wherein said minutia list module saves said 

2 positions and types of minutia points, and said ridge directions, for a given 

3 fingerprint using\ess than IK bytes of data. 



A system according tb claim 22, wherein said minutia list module saves said 
positions and types of minutia points, and said ridge directions, for a given 
fingerprint using less thari 256 bytes of data. 



1 24. A system according to claim i9, wherein said ridge direction module determines 

2 which fingerprint ridge leads toNa minutia point as a function of minutia point 

3 type. \ 

1 25. A system according to claim 19, wherein the system extracts fingerprint minutia 

2 points from the first monochrome imagfe and from a second monochrome image 

3 containing an x-y array of pixels that is a (diagonally flipped version of the first 

4 monochrome image, further wherein said scanner module includes a ridge 

5 orientation module for determining a ridge orientation number for each local 

6 block representing the approximate slope of fingerprint ridges in the local block, 

7 and said scanner module scans either the first monochrome image or the second 

8 monochrome image as a function of said ridge orientation number for the local 

9 block being scanned. \ 

1 26. A method of extracting minutia points from a first monochrcmrie images 

2 containing an x-y array of pixels representing either a fingerprint ridge or a 

3 fingerprint valley, the x-y array being divided into a plurality of contiguous local 
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^blocks, each having a predetermined number of the pixels arranged in rows and 
columns, the method comprising the steps of: 

a. Scanning lines of pixels in each local block to detect the position of segments 
or\pixels in said each local block representing a fingerprint ridge; 

b. comparing, in each local block, each of said ridge segments detected in said 
scanning step a with adjacent ridge segments to determine if a minutia point 
exists,\and identifying its position and minutia point type; 

c. determining direction of fingerprint ridges leading to each minutia point 
determined in said comparison step b; and 

d. creating a minutia list that identifies said position and minutia point type 
determined iri said comparison step b and said fingerprint ridge directions 
determined in said determining step c. 

A method according to\claim 26, wherein said creating step d involves creating 
said minutia list using less than IK bytes of data. 

A method according to claim\26, wherein said creating step d involves creating 
said minutia list using less thanS256 bytes of data. 

A method according to claim 26, further involving extraction from the first 
monochrome image and a second monochrome image that is a diagonally flipped 
version of the first monochrome image, wherein said scanning step a includes 
determining a fingerprint ridge orientation mimber for each local block and 
scanning either said first monochrome image ok said second monochrome image 
as a function of said orientation number. \ 

A fingerprint template creation device designed for use\with a system in which is 
stored information representing attributes of a first fingerprint that are unique to a 
first person having the first fingerprint, the device being usable with a fingerprint 
sensor that provides an output signal when a user's finger is positioned proximate 
the sensor, the output signal containing information representing attributes of the 
user's fingerprint that are unique to the user, the system being capable of verifying 
whether the unique attributes of the first fingerprint correspond sufficiently with 
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the unique attributes represented in the information in the output signal of the 
serrsor to verify said user is the first person, the device comprising: 

a. a processing unit ; and 

b. a template creation program stored in said processing unit, wherein said 
program in cooperation with said processing unit creates a template, using the 
information in the output signal from the fingerprint sensor, that represents in 
less than 1JC bytes of data sufficient unique attributes of a user's fingerprint 
positioned proximate the sensor to permit the system to verify that the user is 
the first persoV 

A device according to claim 30, further including one or more batteries for 
providing all power requirements of the device. 

A device according to claim 3 K wherein said one or more batteries comprise 1.5 
volt AAA batteries. \ 

A device according to claim 30, wherein said processing unit includes non- 
volative memory for storing said unique attributes even when said one or more 
batteries are removed. \ 

A device according to 30, wherein said templateVreation program represents said 
unique attributes of a user's fingerprint in less than\256 bytes of data. 

A fingerprint identification device, comprising: \ 

a. sensor for providing an output signal containing information representing 
attributes of a user's fingerprint positioned proximate\said sensor that are 
unique to the user; \ 

b. a memory for storing a first template containing attributes of a fingerprint of a 
first person that are unique to the first person; \ 

c. a logic unit connected to said memory; and \ 

d. a program stored in said memory, wherein said program in cooperation with 
said memory and logic unit: \ 
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NL creates said first template using the information in the output signal 

5rom the fingerprint sensor that represents unique attributes of said first 
person's fingerprint positioned proximate the sensor; 

ii. creates a second template using the information in the output signal 
from tne fingerprint sensor that represents in less than IK bytes of data 
unique attributes of a user's fingerprint positioned proximate the 
sensor; anci 

iii. verifies if saki user is said first person by attempting to match said 
unique attributes in said first template with said unique attributes in 
said second template. 

A device according to claim 33L wherein said memory stores first templates for a 
plurality of fingerprints for a plurality of persons. 

A device according to claim 35, wherein said memory includes non-volatile 
memory for storing said first templates\ 

A device according to claim 35, further including one or more batteries as sole 
power source for the device. \ 

A device according to claim 35, wherein said device is designed to consume no 
more than 1 W peak power in verifying if said first person is said user. 

A device according to claim 35, wherein said logiounit is a microcontroller. 

A device according to claim 35, wherein said unique attributes in said first and 
second templates each include: \ 

a. x-y coordinates defining the position of minutia points insfingerprints of said 
first person and said user, respectively; \ 

b. type of each of said minutia points; and \ 

c. direction of fingerprint ridges leading to each of said minutia points. 

A device according to claim 35, wherein said information in said output signal of 
said sensor includes images of ridges and valleys in said first fingerprinrand said 
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1 t*$er fingerprint that are represented with a plurality of gray scale pixel values for 

2 an x-Wrray of pixels. 

1 43. A device according to claim 42, wherein said program performs digital image 
2. filtering of said images by: 

3 a. generatingVn orientation number for local blocks of pixels in said x-y array of 

4 pixels representing the approximate orientation of fingerprint ridges in said 

5 local blocks; and 

6 b. averaging eachW said pixels in said x-y array with a number of adjacent 

7 pixels that are selected as a function of said orientation number for the one of 

8 said local blocks in which said each pixel resides. 

1 44. A device according to claim 35, wherein said program, in connection with 

2 attempting to match said untrue attributes in said first and second templates, 

3 corrects said unique attributes ki said second template to account for at least one 

4 of (a) variation in placement of a linger on said sensor and (b) expansion and 

5 contraction of a fingerprint. \ 

1 45. A device according to claim 35, further including an external unit connected to 

2 said logic unit that is operable independenth^of other elements of the device when 

3 said program verifies said user is said first person. 

1 46. A device according to claim 45, wherein said external unit is physically remote 

2 from said sensor and processing unit. \ 

1 47. A device according to claim 45, wherein said external unit is physically proximate 

2 said sensor and processing unit. \ 

1 48. A method of creating a template containing attributes of a fingerprint unique to a 

2 first person, the fingerprint having a plurality of minutia points^of one or more 

3 types and a ridge leading to each of the minutia points, the method comprising the 

4 steps of: \ 

5 a. identifying the location and type of a plurality of minutia pointsyon the 

6 fingerprint; \ 
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1 bNJdentifying the direction of the ridge leading to each minutia point; and 

2 c. using no more than IK bytes of data, storing said location and type of the 

3 minutia points identified in step a and the direction of the ridge leading to each 

4 minutik point identified in step b. 

1 49. A computer readable media having a program embodied therein for direrting a 

2 computer to perform the steps of: 

3 a. identifying dislocation and type of a plurality of minutia points on a 

4 fingerprint including a plurality of ridges; 

5 b. identifying the direction of the ridge leading to each minutia point; and 

6 c. using no more thanvlK bytes of data, storing said location and type of the 

7 minutia points identified in step a and the direction of the ridge leading to each 

8 minutia point identified in step b. 

1 50. A system for comparing fingerprint information in a master template that 

2 identifies unique fingerprint attributes of a registered person and fingerprint 

3 information in a new template that^identifies unique fingerprint attributes of a 

4 user, wherein the fingerprint information in the new template is represented using 

5 less than IK bytes of data, the system comprising: 

6 a. a memory for storing the master template^and the new template; 

7 b. a logic unit connected to said memory; anck 

8 c. a template comparison program stored in saichmemory and operable with said 

9 memory and said logic unit to compare fingerprint information in said new 

10 template with fingerprint information in the master template to determine if 

1 1 the user is the registered person. 

1 51. A fingerprint capture device comprising: 

2 a. a fingerprint sensor for generating an output signal including an image of 

3 ridges and valleys of a fingerprint positioned on said serisor; 

4 b. a processing unit for storing said image, said processing unjt connected to said 

5 fingerprint sensor to receive said output signal; 

6 c. one or more batteries that alone power the device; and 

7 d. wherein said sensor and said processing unit together consume no more than 

8 1 W peak power. 
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1 52. A device accbrding to claim 51, further wherein said processing unit modifies said 

2 image to account for variations in said output signal from an absolute value 

3 arising from at least one of (a) manufacturing variations and (b) expansion and 

4 contraction arising from cnanges in pressure and environmental factors . 
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